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PROCEDE D'EXTRACTION D'INFORMATIONS PERTINENTES AVEC 
PRISE EN COMPTE DE L'OBJECTIF ET DE LA CIBLE 

La pr6sente invention se rapporte & un proc6d6 d f extraction d'inibrmations 
pertinentes avec prise en compte de Fobjectif et de la cible. 

Le proc6d6 de ^invention s'applique dans des contextes diff&rents oil un d6cideur : 

• Dispose d'une base dMnformations qui sont ou peuvent 6tre 6valu6es sur un 
5 certain nombre de entires ; 

• Cherche k satisfaire ou convaincre une cible donnSe, cible pour laquelle 
Timportance ou la pertinence des critSres est connue ou peut 6tre obtenue ; 

• PossSde un objectif qui lui est propre et qui est ou peut ©tre 6valu6 suivant ces 
mSmes entires. 

10 Ceci est le cas lorsque, par exemple, un ctecideur doit formuler un argumentaire 
convaincant pour aboutir k une conclusion donn6e, tout en persuadant une cible, e'est k 
dire que les arguments utilises doivent lui permettre d'arriver k la conclusion souhait6e, 
en ayant Taccord de Tauditoire (au moins de la majorit6 de cet auditoire). Ce contexte 
correspond au domaine de la « propagande » : publicity marketing, politique, etc. 

15 Dans ce type de contexte, le d6cideur dispose d'une base d'informations qui est un 
ensemble de faits ou d'Sv&iements ; la cible est un auditoire donn6, compost d'une ou 
plusieurs personnes ; l'objectif correspond k la conclusion k laquelle souhaite aboutir le 
d6cideur en extrayant de la base de donn6es des faits ou des 6v6nements pertinents lui 
permettant de construire un argumentaire convaincant, et les entires utilises pour 

20 l'extraction sont les valeurs de Pauditoire, e'est-i-dire les 616ments, par exemple 
psychologiques, qui caract6risent au moins la majorit6 de 1'auditoire. 

II n'existe actuellement aucun proc6d6 automatis6 permettant de rSaliser une 
telle extraction d'informations en tenant compte k la fois de l'objectif et de la cible. 

La prSsente invention a pour objet un proc6d6 d'extraction d'une base 
25 d'informations de faits ou 6v6nements qui soient pertinents vis-i-vis d'une cible et qui 
permettent simultan&nent d'atteindre l'objectif fix6. 

Le proc6d6 conforme a l'invention est un proced6 d'extraction dMnformations 
pertinentes d'une base d'informations avec prise en compte de l'objectif et de la cible, 
et il est caract6ris6 en ce qu'on identifie la cible et l'objectif, qu'on determine les 
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valeurs applicables k la cible et qu'on les pondftre suivant leur importance vis-4-vis de la 
cible, qu'on examine successivement chacune des informations de la base 
d'informations, qu'on lvalue les preferences ou degrte d'importance de chacune de ces 
informations suivant au moins un entire dependant de la cible, que 1'on pond&e 

5 chaque information en lui attribuant au moins une valeur, qu'i partir des valeurs ainsi 
pond6r6es, on applique un filtre morphologique, dependant de l'objectif et de la cible, 
sur les valeurs assocites aux informations de la base, que Ton fait ensuite une 
identification des elements pertinents de la base de sorte k feire correspondre les valeurs 
filtr6es aux elements de la base et que Ton extrait ces elements pertinents . 

10 L'invention est mise en oeuvre, par exemple, comme pr6cis6 ci-dessus, pour 
construire un argumentaire permettant k un d6cideur, d'aboutir k la conclusion souhait6e 
(convaincre un auditoire de voter pour lui, par exemple) tout en prenant en compte les 
valeurs de l'auditoire (les themes eiectoraux qui ont le plus d'importance pour la 
majorite de l'auditoire), ce qui a pour r6sultat d'obtenir un certain accord de cet 

15 auditoire (reconnaitre que le plan d'action pr6sent6 par le candidat respecte bien tous les 
themes importants), ou tout au moins de la majorite de cet auditoire . 

La pr6sente invention sera mieux comprise k la lecture de la description d6taill6e 
d'un mode de realisation, pris k titre d'exemple non limitatif et illustr6 par le dessin 
annexe, sur lequel : 

20 - la figure unique est un schema illustrant l'utilisation d*op£rateurs 

conform6ment au proc^de de l'invention. 
On va d&rire le proc£d£ de l'invention en reference au cas de la prise d'une 
decision concernant un groupe de personnes, mais il est bien entendu que l'invention 
n'est pas limitee k cette seule application, et qu'elle peut 6tre mise en oeuvre dans tous 

25 les cas oil Ton doit extraire d'une base dMnformations numerisee ou numerisable, quel 
que soit son volume, des informations pertinentes en vue de construire un argumentaire, 
un raisonnement, un plan d'action,.... 

Le present exemple se rapporte au cas oil la decision que doit prendre un 
decideur est la selection d'une alternative (Fun des termes d'un choix) tout en prenant 

30 en compte un certain nombre d'infoimations et en satisfaisant pratiquement toutes les 
personnes qui sont impliquees ou touchees par le processus de decision. Dans ce 
contexte de decision de groupe (dite aussi « collaborative »), la base d'infonnations est 
composee de toutes les donnees disponibles concernant des ressources (materiels, 
personnes, temps, etc), des alternatives, etc. La cible correspond aux personnes qui sont 
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impliquSes ou touches par le processus de decision. L'objectif correspond & 
r alternative souhait6e par le d£cideur. Les entires sont les valeurs & prendre en compte 
pour satisfaire la cible. 

Le proc6d6 de 1'invention permet d'extraire les informations et/ou les 
5 alternatives pertinentes qui permettraient au ddcideur de prendre sa decision en 
connaissance de cause et en satisfaisant tous les acteurs (ou la majority d'entre eux) . 

Une 6tape principale de l'invention est de construire un filtre qui s61ectionne un 
ensemble de faits pertinents au regard d'un l'objectif & atteindre tout en respectant une 
cible donn£e. Ainsi, le processus de r invention a pom- entrSe les elements suivants : 

10 -Une base deformations qui peuvent Stre £valu6es chacune sur un certain nombre 
de entires ; 

-Une cible donn£e, pour laquelle on peut ^valuer l'importance des infonnations 
suivant les entires utilises; 

-Un objectif qui peut 6galement 6tre 6valu6 suivant ces m&nes critfcres. 
15 Ce filtre doit poss£der les propri6t6s suivantes : 

• Si on applique le filtre sur une base d'informations, BI, qui contient un ensemble 
d'informations donng, BF, alors les elements s61ectionn6s dans cet ensemble BF 
le seront aussi pour la base BI. 

• Le rSsultat du filtre est n6cessairement contenu dans la base initiale. 

20 • Re-appliquer le filtre ne sert k rien, mais on peut le modifier. 

La pr6sente invention met en oeuvre les filtres de type ouverture morphologique, 
issus de la technologie de morphologie mathematique, qui possedent, par construction, 
ces propri6t6s. A ce sujet, on se r6ferera au livre intitule « Morphologie 
mathematique » de M. SCHMITT et J. MATTIOLI paru en 1994 aux Editions 
25 MASSON. 

Le proc6de de l'invention met en oeuvre de tels filtres et comporte les trois 6tapes 
principales suivantes : 

1 . Pour chaque information de la base BI, on 6value, de manure numerique, les 
preferences ou degr£s d'importance suivant des criteres dependant de la cible. 
30 Un ensemble de valeurs est alors attribu6 & chaque information. Ces valeurs sont 

obtenues par analyse semi-automatique (par exemple a Taide du logiciel 
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« MACBETH »), par un op&rateur, un expert, etc. Ainsi, pour chaque 616ment de 
la base BI, on obtient les valeurs pond6r6es associ6es . 

2. On applique un filtre morphologique dependant de robjectif et de la cible, sur 
les valeurs associ£es aux 616ments de la base BL Ce filtre peut etre, de fa?on 

5 connueensoi, une distance ou une m&rique, par exemple. 

3. Une identification des 616ments de la base BI est faite de sorte k faire 
correspondre les valeurs filtr6es aux 616ments de BI. 

Ainsi, 4 la fin de l'6tape 3, r ensemble des informations est obtenu avec prise en 
compte de robjectif et de la cible, les rendant pertinentes. Le cas 6ch6ant, on classe les 
10 informations pertinentes ainsi obtenues par ordre de pertinence. Enfin, on peut 
construire un argumentaire ipartir de ces informations. 

Dans TexposS qui suit, on rappelle les definitions des termes utilises lors de la 
mise en oeuvre des filtres morphologiques et leurs proprtetes essentielles. 

Soit 3 la base de foits, c'est-i-diie : 3 » {f \ F fait identifii}. 

15 Soit F* Tobjectif k atteindre. On suppose que F* 6 3 , sinon la resolution du 

probteme est immediate. 

Soit Vol la fonction de valuation 3 -» [0,l] n oil n est le nombre de valeurs tel que 
Fa/(F) = (v„— ,v„)oil v,repr6sente le degr£ d'importance de la i*"* valeur 
correspondant au fait F . 
20 On note V* = (v,V--,v*), la valeur estim6e de la cible et V* = Val(F* ) , la valeur 

calcutee de Tobjectif k atteindre. 

Le but est ici de construire un filtre qui s61ectionne dans 3 les faits pertinents au 
regard de robjectif k atteindre F* tout en respectant la cible. 
On rappelle tout d'abord les proprtetes suivantes : 
25 (1) Vlcr^^c ^(Y) , qui correspond k la monotonie. Cela signifie que si on 
applique *P sur une base Y qui contient X , alors les 616ments s61ectionn6s 
dans X le seront aussi pour Y . 
(2) VX, ^(X) cz X , qui correspond k l'anti-extensivit6. Cela signifie que le r&mltat 
de VP est nScessairement contenu dans la base initiale. 

30 
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(3) VJr^o^A^VCAT), qui correspond ft lMdempotence. Cela signifie que rt- 

appliquer l'op&ateur V ne sert ft rien. 
Si ¥ possftde les propri6t6s (1) et (3), c'est math6matiquement un filtre et si, de 
plus, *P satisfait (2), on parle alors d'ouverture morphologique. Compte tenu de 
5 Pobjectif de l'invention, Topfirateur ft construire est nteessairement un filtre 
morphologique. 

L'invention propose d'appliquer un op6rateur sur 3 qui permette de satisfiure (1), 
(2) et (3). Pour cela, on constrait deux op6rateurs sur 

Im(Ffl/) = {r|3F€ 3,r = ra/(F)},quiestrensemble des valeurs associ6es ft la base 

10 defeits3. 

On remarquera que la fonction Vol est une application (ft tout fait, on peut calculer 
une valeur correspondante), mais non nScessairement bijective. II se peut que pour une 
valeur donn6e, il existe deux faits distincts qui lui correspondent. 

On va construire deux filtres sur Im(Fa/) , qui sont des op6rateurs tels que d6finis ci- 
15 dessus. 

Soit V, le filtre d6fini par ^ (Im(Ka/)) = {r € lm(Val)\ d(y 7 V m )^d{V\V n )}. 
%(Im(ya/)) est done le sous-ensemble des valeurs de distance ft v* interieure ou 6gale 
ft la constante d(V\V*), oix d est une distance, par exemple de la forme 

d(x,y) = s\xp t \x i -y i \ pour un filtre fin (tris filtrant), ou d(x,y) = £|x f ~JV| P our ^ 

i 

20 filtre grossier (peu filtrant), x et y 6tant les valeurs consid6r6es pour ces distances 

II en r6sulte que % est une ouverture morphologique. 
Soit ¥ 2 le filtre d6fini par % (Im(Fa/)) = {f g Im(fti/) \ d(V, V* ) <k d(V\V* )}. 

Soit 0 = ^ a¥ 2 , e'est-ft-dire ; <£(Im(ra)) = 

25 Ceci a 6t6 represents sur la figure unique du dessin. Dans la base de faits 3 , on 

a represents quatre faits Fi ft F4. Les faits Fi et F 4 ayant dans cet exemple les m&nes 
poids, il leur correspond la m&ne valeur Vi. Les faits F2 et F4 ont des poids diffSrents, 
et il leur correspond les valeurs V2 et V4, respectivement. On dSsigne par F* l'objectif ft 
atteindre. Bien entendu, comme pr6cis£ ci-dessus, cet objectif n'appartient pas ft la base 
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de faits, et il a done 6t6 represents en-dehors de cette base de faits. On a 6galement 
represents les filtres % (tenant compte de Tobjectif) et ¥ 2 (tenant compte de la cible), 

dont Intersection <t> est hachurte. A Tobjectif F* correspond la valeur V * qui est la 
valeur calculSe de 1'objectif k atteindre et qui est situ£e dans ladite intersection. 

5 On remarque que si % et T 2 sont des ouvertures morphologiques, alors 

V, a 4* 2 est aussi une ouverture. 

On note VaT x la fonction inverse qui est dSfinie par : 
Val~ } (V) = {P€ 3 1 Val{F) = v}.Le filtre £i sur la base de faits est alors d6fini par le 
diagramme suivant : 




Dans ce diagramme, la fonction de valuation Val permet d'obtenir la valeur du 
fait F (qui fait partie de la base de faits 3 ) pour chaque fait de la base. Apres filtrage 
par <t>, on obtient le degr£ d'importance v correspondant au fait F, et en appliquant la 
20 fonction inverse Val" 1 , on obtient la base de faits filtrSe 3" . On a bien par construction 
3c3; comme 4> est idempotent, on a pour £i , Top6rateur qui permet de filtrer la 
base 3 pourobtenir U : 

CI o Q = (Val~ l o<t>oVal)° (Val' 1 o cj> o FaZ) 
= Var* o o (Val o VaV x ) * <S> o Val 
2g = Val' 1 o($o$)o Val 

= Var ] o<Do Val 

= a 

SI est done idempotent et la relation (1), la monotonie, est vraie par construction. 

On va illustrer k Taide d*un exemple trds simplifiS la mise en oeuvre du procSdS 
30 de Tinvention. 
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Selon cet exemple, il s'agit de construire un argumentaire k partir des donn6es 
suivantes : 

-L'auditoire cible est une classe B de population Active, 

-L'objectif consiste k convaincre V auditoire de la classe B que la classe Active A 
5 d'individus cherche l'affrontement avec la classe A, 

-Les valeurs de 1'auditoire sont les valeurs universelles de Schwartz, bien 
connues dans le domaine de la psychologie. Ces valeurs sont pond6r6es en fonction de 
r importance que peut leur accorder la classe B. Chaque poids est une valeur v\ de 
Tintervalle [0, 1] • Les dix valeurs VI k V10 consid6r6es dans le present exemple ont 
10 respectivement les poids suivants : 



-Pouvoir 


0,9 


-Accomplissement 


0,5 


-Hedonisme 


0,95 


-Stimulation 


0,6 


-Centration sur soi 


0,9 


-Bienveillance 


0,4 


-Tradition 


0,1 


-Conformity 


0,2 


-Steurite 


0,75 


-Universalisme 


0,45 


La base d'informations est constitute des huit faits suivants (Fl a F8), tels que 



relev6s successivement dans une s6rie de d6pSches d'agences, et qui sont pond6r6s 
comme inscrit dans le tableau ci-dessous : 

Fl : Le Congr&s am6ricain autorise le President Bush k recourir k la force contre 

25 l'lrak 

F2 : Treize attentats ont 6t6 perp6tr6s en Corse 

F3 : Un membre de la classe A a battu k xnort un membre de la classe B 
F4 : Augmentation du prix du gaz 

F5 : Un commando tch6tch6ne retient 700 personnes en otage k Moscou 
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F6 : La classe B a vot6 la reprise des negotiations 

F7 : un pr6avis de grfcve a 6te depose par les employes de La Poste 

F8 : Le repr6sentant de la classe B a gagn6 le prix XYZ 

La pond6ration de Tobjectif est la suivante, pour les mfimes valeurs VI k VI 0 : 
5 {0,5 000000010} 

Ainsi, le proc£d6 de Tinvention retient aprfes filtrage moiphologique les cinq 
faits suivants : 

Fl : Le Congrds am6ricain autorise le President Bush k recourir k la force contre 

l'lrak 

10 F2 : Treize attentats ont 6t6 perpetres en Corse 

F3 : Un membra de la classe A a battu k mort un membre de la classe B 
F5 : Un commando tch6tehSne retient 700 personnes en otage k Moscou 
F6 : La classe B a vote la reprise des negotiations 

L'argumentaire produit k Paide de ces faits filtres est : « Alors que la classe B a 
15 vote la reprise des negotiations, un membre de la classe A a battu k mort un membre de 
la classe B, or, tuer, c'est affronter, done la classe A cherche rafifrontement ». 



Tableau de pond&ration des faits Fl k F8 





POIDS 


VALEUR 


VI 


V2 


V3 


V4 


V5 


V6 


V7 


V8 


V9 


V10 




Fl 


0,8 


0,3 


0 


0 


0,3 


0,5 


0,1 


0 


0,8 


0,5 




F2 


0,5 


0 


0 


0 


0 


0,2 


0,2 


0 


0,9 


0,2 




F3 


0,5 


0 


0 


0,2 


0 


0,5 


0 


0 


0,9 


0,5 




F4 


0,9 


0 


0 


0 


0 


0 


0 


0 


0 


0 


FAITS 


F5 


0,9 


0 


0 


0 


0,5 


0,3 


0,3 


0,3 


0,9 


0,6 




F6 


0,5 


0 


0 


0 


0 


0,8 


0 


0 


0,8 


0,8 




F7 


0,6 


0,5 


0 


0 


0,5 


0,6 


0 


0 


0 


0,3 




F8 


0,9 


0,9 


0,8 


0,8 


0,6 


0 


0 


0 


0 


0 
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REVENDICATIONS 

1. Proc6d6 ^extraction d' informations pertinentes d'une base d'informations 
avec prise en compte de 1'objectif et de la cible caract6ris6 en ce qu'on acquiert une 
base d'informations, qu'on identifie la cible et 1'objectif, qu'on determine les valeurs 

5 applicables & la cible et qu'on les pond£re suivant leur importance vis-i-vis de la 
cible, qu'on examine successivement chacune des informations de la base 
d'informations, qu'on lvalue les preferences ou degr6s d'importance de chacune de 
ces informations suivant au moins un critdre dependant de la cible, que Ton pond&re 
chaque information en lui attribuant au moins une valeur, qu'& paxtir des valeurs 

10 ainsi pond6r6es, on applique un filtre morphologique, dependant de 1'objectif et de la 
cible, sur les valeurs associ6es aux informations de la base, que Ton fait ensuite une 
identification des elements pertinents de la base de sorte & faire correspondre les 
valeurs filtr6es aux elements de la base et que Ton extrait ces elements pertinents 

2. Precede selon la revendication 1, caract6ris6 par le fait que le filtre est 
1 5 une distance ou une metrique. 

3. Proc6d6 selon la revendication 1 ou 2, caract6ris6 par le fait que 
revaluation des preferences ou degr6s d'importance est faite de maniere numerique. 

4. Precede selon Tune des revendication pr6c6dentes, caracteris6 par le 
fait que les valeurs attribuees £ chaque information sont obtenues par analyse semi- 

20 automatique, par un op6rateur ou par un expert. 

5. Precede selon Tune des revendications pr6cedentes, caracterise par le 
fait que Ton classe par ordre de pertinence les elements pertinents. 
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